ON LOWER AND UPPER BOUNDS OF MATRICES 



PENG GAO 



Abstract. Using an approach of Bergh, we give an alternate proof of Bennett's result on lower 
bounds for non-negative matrices acting on non-increasing non-negative sequences in F when p > 1 
and its dual version, the upper bounds when < p < 1. We also determine such bounds explicitly 
for some families of matrices. 



1. Introduction 

Let p > and 1^ be the space of all complex sequences a = {an)n>i satisfying: 

i/p 



El 



< oo. 



When p > 1, the celebrated Hardy's inequahty [15, Theorem 326] asserts that for any a G F, 

oo ^ 71 OO 



oo 

IP 



\n — 1/ ^ — ' 

n=l k=l ^ k=l 

Hardy's inequahty can be interpreted as the F operator norm of the Cesaro matrix C, given by 
Cj,fc = < j, and otherwise, is bounded on P and has norm < p/{p — 1) (The norm is in 

fact p/{p — 1)). It is known that the Cesaro operator is not bounded below, or the converse of 
inequality (jl.ip does not hold for any positive constant. However, if one assumes C acting only 
on non- increasing non- negative sequences in F, then such a lower bound does exist, and this is 
first obtained by Lyons in |18j for the case of P with the best possible constant. For the general 
case concerning the lower bounds for an arbitrary non-negative matrix acting on non-increasing 
non-negative sequences in P when p > 1, Bennett [3] determined the best possible constant. When 
< p < 1, one can also consider a dual question and this has been studied in [3], [8] and [6]. Let 
A = (aj^f.), 1 < j < m,l < k < n with aj^k ^ 0, we can summarize the main results in this area in 
the following 

Theorem 1.1 ([3< Theorem 2], [U Theorem 4]). Let x = [xi, . . . ,Xn),xi > . . . > x„ > 0, p > 1, 

< q < p, then 

(1-2) ||^x||g>A||x||p, 



where 



and 



j=i k=i 



(1.3) -;-„--^/^E(E«.>)^- 

j=i k=i 
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Inequality (jl.2p is reversed when < p < 1 and q>p with min replaced by max in (|1.3p . Moreover, 
there is equality in (II. 2p i/x /ias i/ie /orm Xfc = xi, 1 < /c < s anc? Xk = 0,k > s where s is any 
value of r where the minimum or maximum in ()1.3p occurs. 

One may also consider the integral analogues of Theorem 11.11 and there is a rich literature on 
this area and we shall refer the reader to the articles [8], [19], [11], [21], [16], [9], [10], [2], [12] and 
the reference therein for the related studies. We point out here one may deduce Theorem 11.11 from 
its integral analogues by considering suitable integrals on suitable measure spaces (see for example, 
[2] and [12]). 

A special case of Theorem 11.11 appeared in [3], where Bennett established the following inequality 
for < p < 1, xi > X2 > . . . > 0, 



oo ^ oo oo 



n — ' / smvrp 

n=\ k=n n=l 

The constant vrp/ sin(7rp) is best possible. An integral analogue of the above inequality was es- 
tablished by Bergh in ^ and he then used it to deduce a slightly weaker result than inequality 

m- 

Our interest in Theorem 11.11 starts from the following inequality (0 < p < 1) for any non-negative 

x: 

oo oo oo 

(1.5) E{-E-'^y^^pE<- 



n 

n=l k=n n=l 



It is shown in [151 Theorem 345] that the above inequality holds with Cp = jf for < p < 1 
and it is also noted there that the constant p^ may not be best possible and the best possible 
constant was in fact later obtained by Levin and Steckin [17^ Theorem 61] to be (p/(l — p))^ for 
< p < 1/3. Recently, the author [14] has extended the result of Levin and Steckin to hold for 
< p < 0.346. Inequalities of type (|1.5p with more general weights are also studied in [H], among 
which the following one for 0<p<l,a>l: 



oo I oo oo 



n=l ' k=n n=l 

Here Cp^a is a constant and note that the above inequality gives back (jl.5p when a = 1. In view 
of (jl.4p . it's then natural to consider the reversed inequality if we assume further that xi > X2 > 
... > 0. 

It is our goal in this paper to first give an alternate proof of Theorem 11.11 in Section [2] using the 
approach of Bergh in [8j and then using Theorem 11.11 to prove the following result in Section [3) 

Theorem 1.2. Lei < p < 1, a > 1, < 1, < t < 1, xi > X2 > . . . > 0. We have 

oo oo 11 °° 

(1-6) E (— E((^ +tr-{k+t- ir)xkY < -b{- -p,p+i)Y^ xi, 

n=l k—n n=\ 

where B{x,y),x > 0,y > is the beta function 

B{x,y) = [\''-\l-t)y-^dt. 
Jo 

Inequality ()1.6p also holds for t = 1,0 < a < 1, (1 — a)/{l + a^) < p < 1. Moreover, the constant 
is best possible. Inequality ()1.6p reverses when t = l,a > 0,p > 1 with the best possible constant 
(2« - 1)P. 

We note that the case a = l,t = l,0<p<lin the above theorem gives back inequality (jl.4p 
and the integral analogue of Theorem 11.21 has been studied in [T6| . Some consequences of Theorem 
11.21 are deduced in Section H] and other applications of Theorem 11.11 are given in Sections [5] and [H 



on lower and upper bounds of matrices 
2. Proof of Theorem 11.11 



We need a lemma first: 



Lemma 2.1. Letp > 1,0 < g < then for any positive sequences (aj)i<j<m and any non-negative 
sequence {bj)i<j<m, we have 

m I -. m m I 

(2.1) (E(«. + (EK- + ^.)^^^«.) ^ (E-I) 

j=i j=i j,=i 

T/ie above inequality reverses when 0<p< l,g>p. 

Proof. We shall only consider the case p>l,0<g<]3 here, the other case is being analogue. We 
recast inequality (|2.ip as 



j=l j=l j=l 

Applying Holder's inequality to the left-hand side expression above, we obtain 

i=i i=i i=i i=i 

This completes the proof. □ 



m ^ , rn , m rn 



We now prove Theorem 11.11 As the proofs are similar for both cases, we shall focus only on 
establishing (jl.2p for p > 1,0 < q < p and we shall also leave the discussion on the cases of 
equality to the reader. We may also assume Cj^k > for all j, k and the general case follows from 
a limiting process. By homogeneity, we see that one can make inequality (jl.2p valid by taking A 
to be Ao = min{||Ax||q : = l,xi > . . . > a;„ > 0}. By compactness, Aq is attained at some 

xq 7^ 0. We may assume the right-hand side expression of (|1.3p is > for otherwise inequality 
(jl.2p holds trivially. This readily implies that Aq 7^ 0. Certainly Aq is no more than the right-hand 
expression of (|1.3p and suppose now that Aq is strictly less than the right-hand expression of (jl.3p 
and it's attained at a vector xq satisfying: (xo)fc = x,l < k < i for some k with 1 < i < n — 1 
and (xo)i+i = 1 < x (by homogeneity). We now regard x as a variable and consider the following 
function: 

ll^xoll? 



f{x)= II IIP 



We then have at xq. 



1 1 4 I |P 

fix) = ^-,(x-^||^xo||P~<?E£«i>'fe(^o)'^)'"'E«^>(^o)fc -ix^-'V^ 
llxoNpV j=i k=i k=i """oIIp 

We set Oj = aj^jt(xo)fc and bj = X]fc=j+i flj,fc(xo)fc (note that aj > 0) in Lemma [2T] to see that 

m n i mi , 

ii^^oiir''E(E«j>(^o)'^')'"'E«j>(^o)'^ ^ (EE w)''' ' 

j=l k=l k=l j=l k=l 

It follows that 

mi I 

fix) > ^(x-i(E(E w)') -^^'"'^0) > 0. 

This leads to a contradiction and Theorem 11.11 is thus proved. 
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3. Proof of Theorem 11.21 

We first consider the case when < p < 1. We may certainly focus on estabhshing our assertion 
for inequality (jl.6p with the infinite sums there replaced by any finite sums, say from 1 to A'^. We 
now consider the case a > l,t = 1. Theorem 1 1 . 1 1 readily implies that in this case, the best constant 
is given by maxi<r<N Sr, where 

k=l 

Suppose we can show that the sequence (sr) is non-decreasing, then the maximum occurs when 
r = N, and as ^ oo, one obtains the constant in (II. 6p easily and this also shows that the 
constant there is best possible. It rests thus to show the sequence (sr) is non-decreasing. To show 
this, we use the trick of Bennett in [3] (see also [3, Proposition 7]) on considering the following 
function: 

For n > 1 and any given function / defined on (0, 1), we define 

n ^-^ Vn -|- 1 

r=l 

Note that we then have s„ = 2An{fa,p)- It then suffices to show that An{fa,p) increases with n. A 
result of Bennett and Jameson [7^ Theorem 1] asserts that if / is a convex function on (0, 1), then 
An{f) increases with n. Thus, it suffices to show that f^^p is convex on (0, 1) and direct calculation 
shows that 

f'^^pix) = apx-"P-2(l - x")P-2(ap +!-(! + a)x") 

+ ap{l - xyP'\l - (1 - x)"f-2(ap + 1 - (1 + a)(l - 

As fa,p{x) = fa,p{'^ - x), it suffices to show fa,p{x) > for < X < 1/2. Assuming < x < 1/2, 
we recast fa^p{x) as 



f'lpix) = ap{i - x)-"f-2(i - (1 - xrr-^ 

■ {ga,p{x){ap + 1- {1 + a)x") + {ap + 1 - (1 + a)(l - x 

where 

/1-x" (1-x)" Y fl-x l-(l-x)"\2 

9a,p\X) - 



X" l-(l-x)°/ VI -x° 1 - (1 
It is easy to show that both factors of ga,p{x) are > 1 and that ap + 1 — {1 + a)x° > when 
< X < 1/2. We bound ga,p{x) by 

1-x 1- (1-x)" 

9a,p{X) > - — • — ; 7Z r-. 

1 — X" 1 — (1 — Xj 

It then follows that fa,p{x) > as long as 
1-x l-(l-x) 



l-x° 1-(1 



-{ap + l-{l + a)x") + (a^j + 1 - (1 + a)(l - x)") > 0. 



It suffices to establish the above inequality for p = and in this case we recast it as ha{x) + ha{l 
x) > where 

ho.{x) = ^^{l - (1 + = (1 + a)(l - x) " 



1 
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It is easy to show that ha{x) is concave on (0,1) and it follows from the theory of majorization 
(see, for example, Section 6 of [7J) that for any < x < 1, we have 

ha{x) + /ia(l — x) > lim (ha(x) + ha(l — x)) = 0. 
x'->0+ 

This now completes the proof of Theorem 11.21 when < p < l,a > l,t = 1. Before we move 
to the proof of other cases, we point out here an alternative proof of ha{x) + ha{l — x) > 
is that one can show easily that ha{x) is an increasing function of a > 1 for fixed x so that 
ha{x) + ha{l — x) > lim^^i+ {ha{x) + /iq.(1 — x)) = 0. This will be our approach for the case 
0<p<l,0<a<lin what follows. 

Now the general case 0<p< l,a > l,0<t< I, we note that the left-hand side expression of 
(II. 6p is termwise no larger than the corresponding term when t = 1. Therefore, inequality (II. 6p 
follows from the case t = 1. To show the constant is best possible, we use Theorem 11.11 again to 
see that the best constant is given by maxi<r<Ar s{t)r, where 

k=l k=l 

It follows that lim7v-»oo s(i)7V > h-^^a ~ P^P ~^ 1)' this combining with our discussions above 
completes the proof of Theorem 11.21 when < p < l,a > 1. 

For the case 0<p<l,0<a<l, we can use the same approach as above except this time we 
bound ga,p{x) by 

1-x l-(l-x) 



1-(1 



We define for < x < 1, 



/ 1 — X \ 2 



It remains to show Ua,p{x) + Ua,p(l — x) > (note that this also implies that that nQp(l/2) > 0). 
On considering the limit as x — > 0^, we see that it is necessary to have (1 — a)/(l + cP') < p < 1. 
We now assume this condition for p and note that it suffices to establish Ua,p[x) + Ua,p(l — x) > 

-*a,(l-Q)/{l+o2)( 



for p = (1 — a)/(l + a^). We write Uq, (i-a)/(i+o2)(x) = (1 + a)/(l + a^)f(a,x) with 



, , ,^ ,2l-(l + a2)x° 
v{a,x) = {l-xY 



(l-x°)2 

It remains thus to show v{a, x) + v{a, 1 — x) > 0. Calculation shows 

dv x"(l — x)^ 



da a{l - x")3 



Waix"), 



with Wa{t) = -2o? + (1 - o?)\^t - (1 + o?)t\i\t + 2a2t,o <t <\. As Wa(X) = w'cSS) = and 
w'^{t) < 0, one sees easily that Wait) < for < t < 1 and it follows that when < x < 1, 

v{a, x) + v{a, 1 — x) > lim {v{a, x) + v{a, 1 — x)) = 0. 

This completes the proof of Theorem 11.21 when 0<p<l,0<a<l. 

Lastly, when p > 1, the assertion of the theorem follows as long as we can show the sequence 
(sr) is increasing, where (sr) is defined as above. In this case, it's easy to see that the function 
X I— > (1 — x")Px~"P is convex on (0,1) when a > 0,p > 1 so that our discussions above can be 
applied here and this completes the proof. 
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4. Some consequences of Theorem 11.21 

In this section we deduce some consequences from Theorem 11.21 We note that (k + 1)" — > 
ak"~^ when a > 1 and it is also easy to show by induction that 

r 



n=k 



A similar argument to the proof of Theorem 1 1 . 2 1 then allows us to establish 
Corollary 4.1. Let < p < 1, a > 1, ap < 1, xi > 2:2 > . . . > 0. We have 

(4.1) E E < -p,p + i)Y: <• 



^ — ' / a a 

n=l k=n n=l 



The constant is best possible. 

We recall here the function Lr{a, b) for a > 0,b > 0,a ^ b and r 7^ 0, 1 (the only case we shall con- 
cern here) is defined as L!^~^{a,b) = {a^ — b^)/{r{a — b)). We also write Loo{a,b) as limr^oo -^r(a, 6) 
and note that L^[a, b) = max(a, b). Using this notation, the matrix {aj^k) associated to inequality 
(|4.ip is thus given by Oj^k = L'^^{k, k — 1)/ X]i=i * ~ 1) when k> j and aj^k = otherwise. 

It is known [H Lemma 2.1] that the function r ^ Lr{a,b) is strictly increasing on M, this 
combining with Corollary 14.11 allows us to establish the first assertion of the following 

Corollary 4.2. Let < p < 1, /3 > a > 1, ap < l,xi > X2 >■■■> 0. We have 

00 -J 00 11 ^ 

y (— y L°-\k, k - i)akY < -B{- -p,p+i)Y <■ 

n=l /L^i=l p \ ' / k=n n=l 

The constant is best possible when a > 2. 

To show the constant is best possible when a > 2, we first show that for n> l,/3>a>2, 
,,,, Er=V^r(M-l) ^ (n + 2)" 



By [13, Lemma 3.1], it suffices to show for n > 1, 

L°-^(n + 1, n) ^ {n + 2)° - (n + 1)° 
L°-^(n,n- 1) ~ (n + 1)" - n" 

The above inequality follows from the following inequalities: 

L"-^(n + l,n) (n + l)""i ^ (n + 2)° - (n + 1) 



(4.3) — > ^ \ > , , 

L^-i(n,n-l)~ n"-i " (n + 1)" - 

As /3 > 2, we have by convexity, 

i + ^~ > (i + ^~ ^ . "~ > ( ^ ^g-i 

n n n ~ n n n ~ n + 1 



One checks easily that this implies the first inequality in (j4.3p and the second inequality of (j4.3 
can be shown similarly. 
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Now, to see the constant is best possible, we note that Theorem 11.11 implies that the constant is 
no smaller than 

- TV^ooiV^V J2i=iL1^~Hhi-'^) ^ - JV^oo iV ^ V (j + 1)" 7' 
where the last inequality follows from ()4.2p and the last limit also gives the constant in Corollary 
Note the particular case P = oo of Corollary 14.21 gives 

CXD ^ CO ^ ^ OO 

n=l ^«=1 fc=n n=l 

5. Applications of Theorem 11.11 to weighted mean matrices 

In this section we give more applications of Theorem 11.11 We remark first that the problem 
of finding lower bounds of non-negative weighted mean matrices acting on non-increasing non- 
negative sequences in P when p > 1 has been studied in [5] and [20]. Here we recall that a 
weighted mean matrix (oj-./t) is given by aj^k = ^k/^j for 1 < k < j and aj^k = otherwise, where 
An = Yl^=i ^i' '^i > 0- We also recall that a Norlund matrix (aj^k) is given by aj^k = ^j-k+i/Aj for 
^ ^ k < j and Oj^fc = otherwise. In what follows, we shall say a weighted mean (or a Norlund) 
matrix A is generated by (A„) if its entries are given as above. In the weighted mean matrix case, it 
is shown in [5l Theorem 4] that when Xi = i",a > 1 or —1 < a < 0, {l + a)p > 0, the corresponding 
minimum in (jl.3p is reached at r = 1. The case a > 1 is also shown in |20[ Corollary 9]. We now 
give an alternative proof of the case — 1 < a < based on the idea used in the proof of Theorem 4 
in [3]. We also give a companion result concerning the upper bound when < a < 1 and < p < 1. 
We have 

Corollary 5.1. Let x be a non-negative non-increasing sequence, p > 1, — 1 < a < 0, (a -|- l)p > 1, 

then 

OO j , n OO ^ 

(") E(E^-r^i:(^)'iMi?- 

j=l k=l l^i=l '' j=l 1^1=1 

The above inequality reverses when < p < 1, 0<a< 1,(1-|- a)p > 1. The constant is best 
possible in either case. 

Proof. Note that the condition {a-\-l)p > 1 ensures that the constant in (15. ip is finite. We consider 
the case p > 1 first. For any weighted mean matrix A generated by (A„) with Ai > 0, Theorem ll.il 
implies that for any non-increasing sequence x, ||Ax||p > A||x||p with 

OO min(rj) oo . 

j=l k=l ■' j=r+l ■' 

OO ^ A 

- '+'?fE'-'E(,^)'- 

k=i i=i 

To show the infimum is achieved at r = 1, it suffices to show K^/ > Ai/Afc_(_i for any k>\. 
When An = n'^ with — 1 < a < 0, this is easily shown by induction and this completes the proof 
for the first assertion of the corollary. 
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Now consider the case < p < 1. Let Aj = X]}=iJ"- Theorem 11.11 and our discussions above 
imply that the best constant for the reversed inequality of ()5.ip is given by 



oo . 
-1 \ ^ f^r 



1 + sup r \~\~) ~ + ^^P '^r ■ 

The assertion of the corohary fohows if we can show the sequence (aj.) is decreasing and by Lemma 
7 of [5] (see the remark after that) with Xn = A^^ there, it suffices to show 1 + re(A„+i/A„)^ < 
(n + l)(A„+2/A„+i)^ for n > 1 and one can see easily that it suffices to establish this for p = 1 but 
in this case, this is given by Lemma 8 of [5j and this completes the proof. □ 

Our next result concerns with the bounds for the weighted mean matrix generated by Aj = 
- (i - lY,ap > 1: 

Corollary 5.2. Let x be a non-negative non-increasing sequence, p > 1, a > \/p, then 
(5.2) f; (E ^""^l"'^° ^^)' ^ C(ap)l|x||?, 

3=1 k=l •' 

where C{x) denotes the Riemann zeta function and the constant is best possible. The above inequality 
reverses when < p < l,ap > 1 with the best constant ap/{ap — 1). 

Proof. The proof for the p >1 case can be easily obtained by applying similar ideas to that used 
in the proof of Theorem 4 in [3] so we shall leave it to the reader. When < p < 1, we note by 
Theorem 11.11 and the proof of Corollary 15. H the best constant for the reversed inequality of (j5.2p 
is given by 

l + supEr-iE(-^) =1 + supEE^ 

k=l 1=1 k=l 1=1 

It follows from Theorem 3A of [7] that the term inside the first sum of the last expression above 
is increasing with r, and it is easy to see that as r — > +cxd, it approaches the value {h}'~°'P — {k + 
l)^~°P)/(ap — 1) and this completes the proof. □ 

It is an open problem to determine the lower bounds of the weighted mean matrices generated 
by An = , < a < 1 acting on non-increasing non- negative sequences in P when p > 1. In 
connection to this, Bennett Op. 65] asked to determine the monotonicity of the following sequence 
for p > 1, (1 + a)p > 1, when A„ = Y17=i 

(5-3) fEV- 

k>n 

The following condition is sufficient for the above sequence to be increasing, given by [5l Theorem 
3] (see also ^20» Theorem 8]): 



(5.4) :+„(i^)' 



> 0. 



An ) VAn+l- 

Suppose the above condition is satisfied, then we deduce from it that 

n(^)' > + l)(^)' - 1 > (n + 2)(^)' - 2 > . . . > („ + (^)' - 

for any n, > 1. When A„, = note by the Euler-Maclaurin formula, one easily finds 

that for a > 0, 



(5.5) ^," = ^ + !L + o(l + n' 



a-l\ 
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We then deduce from this that when A„ = "^^^i a > 0, 

'A. 



hm (n + fc) f "+^+^ - = n + (1 + a)p. 



It follows from this that we have 

An ~ n 

Using Taylor expansion and (|5.5p again, we find that in order for the above inequality to hold, it 
is necessary to have p > 2/(1 + a). It is therefore interesting to ask whether the above inequality 
holds or not for p = 2/(1 + a) and this in fact is known, as we have the following 

Lemma 5.1. For < a < 1 or a > 3, we have for k > n > 1, 
(5.6) Etiil 



2 



Eti^" " Vfc(/c + i), 

The above inequality reverses when 1 < a < 3. In particular, we have for 0<a<l or a > 3, 
(5.7) y^.^ injn+ir-i' ^ 

The above inequality reverses when 1 < a < 3. 

Proof. This lemma is a restatement of Corollary 3.1 of [13] (note that in the statement of [13^ 
Corollary 3.1], one needs to interchange the place of the words "increasing" and "decreasing"). In 
what follows, we shall give a simper proof. We first note that inequality (15. follows from the 
corresponding cases of (j5.6p on letting k — > +oo in (15.61) so that it suffices to establish (j5.6p . We 
shall only prove the case for a > 3, the proof for the other cases are similar. We may assume 
k = n + 1 here and by Lemma 3.1 of [13j, it suffices to establish (j5.6p for n = 1 as well as the 
following inequality for all n > 1: 

/ N(l+a)/2 / \{l+")/2 

(n + 1)" ((n + 2)(n + l)j - (n{n + 1)) 

(„ I 2)" - 7 \ (l+a)/2 7 N (l+a)/2 ' 

' '(n + 3)(n + 2)) - ( (n + l)(n + 2) ^ 



The above inequality is easily seen to be equivalent to f{n + 2) < f{n + 1) where 

One shows easily the last expression above is a decreasing function of x > 1 when a > 3 so that 
(|5.8p holds. Moreover, the case n = 1, A; = 2 of (|5.6p is just /(2) < /(I) and this completes the 
proof. □ 

The above lemma implies that (in combining the arguments given in \p, Theorem 3] or [20^ 
Theorem 8]) the sequence defined in (|5.3p for A„ = X^^Li ^" is increasing for n large enough when 
< a < 1 or Q > 3, as long as p > 2/(1 + a) and it is decreasing for n large enough when 1 < a < 3, 
as long as 1/(1 + a) < p < 2/(1 + a). It's also shown in [5] that the sequence is increasing for 
d > 1,P > 1 and decreasing for < a < 1, 1/(1 + a) < p < 1. In what follows, we shall give an 
extension of this result. But we first need a few lemmas: 

Lemma 5.2. For 1 < a < 3, we have 

(5.9) y:'°>— 

^~l + Q4n + l + Q 

1=1 

The above inequality reverses when a > 3. 
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Proof. We only give the proof for the case 1 < a < 3 and the proof for the other case is similar. It 
follows from (I5.6jl with k = n + 1 that we have for 1 < a < 3, 

(5.10) Li^>(^) ' . 

We deduce from this that for 1 < a < 3, 

(^•11) * - (n + 2)(i+")/2 - n(i+")/2 ■ 

It suffices to show the right-hand side expression above is no less than the right-hand side expression 
of (15. 9p . One easily sees that this follows from the following inequality for 1<q;<3, 0<x<l: 

l + ^l + a)x+ - (1 + 2x)(i+")/2 > 0. 

The above inequality can be shown easily and this completes the proof. □ 
Lemma 5.3. Let < x < 1, the following inequality holds when 1 < a < 3.' 
(5.12) ((1 + x)2-°(l + 2x)("~i)/2 _ A + 2x)(^+")/2 - l) - (1 + a)x^ > 0. 



The above inequality reverses when a >3. 

Proof. We regard the left-hand side expression of (|5.12|) as a function of a and note that its second 
derivative with respect to a equals (1 + 2x)^"^^^^'^h(a;x), where 

hia;x) = ln^(i±^)(l + x)^-"(l + 2x)("+i)/^-(i^^ii±M)'(l + 2x) 
Vl+x/ V2/ 

We again regard h{a; x) as a function of a and note that 

h'ia; X) = (1 + xf-- In (il±M^) ( In^ (1±^) (1 + 2x)("+i)/^ + In f^ll^) ln(l + x) 

We want to show the last factor of the right-hand side expression above is non-negative when a > 1 
and it suffices to show this for a = 1 and in this case, this expression becomes 

■l + 2x\, , , /(1 + 2x)1/2n , ^ 
^)(l + 2x)+ln(L__^)ln(l+x) 



In^ 



= (1 + 2x) W{\ + 2x) - (2(1 + 2x) - 1/2) ln(l + 2x) ln(l + x) + 2x W'iX + x) 

> (1 + 2x) ln2(l + 2x) - (2(1 + 2x) - 1/2) ln(l + 2x) ln(l + x) + x ln(l + x) ln(l + 2x) 

= (1 + 2x) ln(l + 2x) ( ln(l + 2x) - 3 ln(l + x) ji] > 0. 



It follows that h'{a;x) < 0. As the left-hand side expression of (j5.12p takes value when a = 1 
and 3, the assertion of the lemma follows if we can show the derivative with respect to a of the 
left-hand side expression of (j5.12p is > (> for x ^ 0) at q = 1. Calculation shows this is 

■l + 2x\, , ln(l + 2x), , /(l + 2x)^/2. 

(1 + x)(l + 2x) - -^-^ ^(1 + 2x) - In r ^ ^' (1 + x) - x2 



In 



x( (3/2 + 2x) ln(l -h 2x) - 2(1 + x) ln(l + x) - x 



It is easy to show the second factor in the last expression above is > for 0<x<l(>0 for 
X 7^ 0) and this completes the proof. □ 

Now we are ready to prove the following 
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Theorem 5.1. For 1 < a < 3 and 1/(1 + a) < p < 1/2, the sequence defined in ()5.3p for 
An = Yl^=i decreasing. For a > 3 and p > 1/2, the sequence defined in (j5.3p for A„ = Y27=i 
is increasing. 

Proof. We only prove the case for 1 < a < 3 here and the proof for the case a > 3 is similar. 
We only point out that in the a > 3 case, one needs to use the fact (which is easy to show) 
that the right-hand side expression of (I5.10p is no greater than n(n + 1)"/(1 + a) (and hence 
< n{n + 1)°' / . Now we return to the proof of our assertion for 1 < a < 3 and by the remark 
after Lemma 7 of [5] (with x„ = A^^ there), it suffices to prove the reversed inequality of (j5.4p for 
p = 1/2, which is equivalent to 

,5.13) 2n(^y''<t±^P^-t±pl^2„. 

V An ^ A„+i An 

We now show for 1 < a < 3, we have 

(5.14) (n + 2)"(n + l)^ (n + l)°n2 > I i g. 

An+l A„ ~ 

We recast this as 

(5.15) (n + 2)"(n + 1)^ - (n + l^n^ > (l + a)(n + 1)" + (1 + a)A„ + ^—-^ . 

We now regard A„ as a variable on the right-hand side expression above and it is easy to see 
this is a convex function with the unique critical point being n{n + 1)"/ y/1 + a. Note that we 
have Y17=i ^" — ^('^ + + Q^) fo'^ a > 1 (this follows from j5[ Lemma 8]). It follows that it 

suffices to establish (I5.15P with A„ replaced by the lower bound given in (|5.11[) . Equivalently, we 
can then multiply both sides of (I5.14p by A„ and in the resulting expression replace the values 
of An/An+i and A„ by the values given by the right-hand side expressions of (|5.10p and (|5.11j) 
respectively. Then after some simplifications and on setting x = 1/n, we see that inequality ()5.14p 
is a consequence of inequality (j5.12p for < x < 1. Substituting (j5.14p in (j5.13p and squaring 
both sides, we find that it suffices to show (|5.9p and Lemma [5^2] now leads to the assertion of the 
theorem. □ 

We now apply our results above to prove the following 

Theorem 5.2. Let x be a non-negative non-increasing sequence, < p < 1, a > 3, (a -|- l)p > 2, 
then 



fc" \P il + a)p 



x|IP 



(5.16) y(y— — xX<, 

^\ttELi^" ^ -(l + a)p-l" 
The constant is best possible. The above inequality also holds when 1 < a < 3, 1/(1 -|- a) < p < 1/2 
with the best possible constant YlTLi ( Yli=i 



Proof. The second assertion of the theorem is a direct consequence of Theorems 11.11 and 15. 1[ To 
prove the first assertion of the theorem, we let An^a = Yl7=i Theorem 11.11 implies that the 

best constant in (j5.16p is given by 

°° /A \p °° /A N-^i±^ 

1 + supr"^ V (-r^j <l + supr"^ V (-r^j =l + sup6r, 

r . ^■'i-i.a^ r . ^^^j.l'' r 

j=r+l ■'■ j=r+l 

by Lemma l5.ll We want to show (5^) is increasing and by Lemma 7 of [5j with x„ = A^^^^'^^^^'^ 
there, it suffices to show 1 + n(A„+i,i/A„,i)(i+°)p/2 > (n + 1)(A„+2,i/A„+i,i)(i+°)p/2 for n > 1 
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and one sees easily that it suffices to establish this for (1 + a)p = 2, in which case the inequality 
becomes an identity. It follows that sup,, br = linir^+oo W and we note that 



oo ^ r i' I 1 ^ (i+a)p 



E (7J7-^fe^T7-n ' =E;E((^ + '/.0-<'-" + O(l/ 



^ r ^—^ \{kr + i) (kr + i + 1) / ^—^ r 



It follows that as r — > +oo, the inner sum of the last expression above approaches the value 
(fci-("+^)P-(/c + l)i-("+^)P)/((l + a)p-l) so that lim,.^+oo 6r = l/((l + a)p- 1). We then deduce 
that the best constant in (j5.16p is < (1 + a)p/ ((1 + a)p — 1). On the other hand, the first inequality 
of [131 (1-3)] implies that Ar^a/-^j,a ^ when j > r so that Corollarv 15.21 implies that the 

best constant in (j5.16p is > (1 + a)p/{{l + a)p — 1). This now completes the proof. □ 



We now return to the question of determining the monotonicity of the sequence given in (15. 4p 
for A„ = Y17=i ^^'^ note that the most interesting case here isO<Q!<l<p (see [H p. 65]), in 
view of the connection to the open problem of determining the lower bounds of the weighted mean 
matrices generated by = n",0 < a < 1 acting on non-increasing non-negative sequences in F 
when p > 1. In what follows, we shall give a partial solution to this and we point out here that we 
have not tried to optimize the choice of the auxiliary function appearing in the proof of Theorem 
15.31 and one may be able to obtain better lower bounds for a appearing in Theorem 15.31 as well as 
Corollary 15.31 

We now prove a few lemmas: 

Lemma 5.4. Let A„ = Y17=i ^^''^ ^-^^ < a < I, n > I, we have 

n(n + l)2° (n + l)(n + 2)2" 0.94(1 + a) ^ ^ 

Ai;; (i^TW- - 

Proof. We first prove inequality (j5.17p holds when n = 1 for all < a < 1. In fact we shall prove 
the following stronger inequality: 

(l + 2")2 2 - 

Now using the bound 1 -|- 2° > 2^+"/^, we see that the above inequality is a consequence of the 
following inequality: 

22a+l _ (g/2)a _ 1 _ Q > 0. 

It is easy to show that the left-hand side expression above, as a function of q, < a < 1, is convex 
and increasing and as it takes the value at a = 0, this completes the proof for the case n = 1 of 

(ISIZD. 

Now we assume n > 2 and note that the reversed inequalities (jS.lOp and (15. lip are still valid 
when < a < 1 and it is easy to see, using the reversed inequality of (j5.1ip for < a < 1, 
that the left-hand side expression of (|5.17p is a decreasing function of A„ and hence it suffices to 
establish (j5.17p on multiplying both sides of (j5.2ip by and in the resulting expression replacing 
the values of A„/A„_|_i and A„ by the values given by the right-hand side expressions of ()5.10p and 
(jS.lip respectively. We are now led to show the following inequality: 

Vn + 2/ (n + Ij^ V / 

After some simplifications and on setting x = 1/n, we can recast the above inequality as 

1-2... 0.94(1 +«)x3 /,^ ^^Ua+l)/2 



(5.18) 1 > (1 + xy-'''{l + 2x)"-^ + / (1 + 2x)^°+^^/^ - 1 

[1 + X 
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By Hadamard's inequality, which asserts for a continuous convex function h{u) on [a,b], 

f\(u)du>h{^), 

we see that 

i'2x 



2 Jo 



It suffices to prove (15.18P with (1 + 2x)^""^^-'/^ — 1 replaced by this lower bound above which leads 
to the following inequality (with x = 1/n) for < x < 1/2: 

^^^g^ ^ ^ 2^|'J_^h2^^" ^ 0.94x(l + x)-i-" 

Note that we have 



l + 2xV(l + x)2; (1 + Q 



1 + x ( l + 2x ^ 0.94x(l + x)"^"" 



l + 2xV(l + x)2; (1 + Q 

1 + x / l + 2x X (( 0.94(l + 2x) 



l + 2xV(l + x)2; l + 2xVV(l + a)(l + x)i+" 

^/1 + X 1 + 2X_^ X ( 0.94(1 +2x) N^l/oN^a 



.l + 2x (l + x)2 l + 2x V(l + a)(l + x)i+°. 

Hence it suffices to show the last expression above is < 1, which is equivalent to showing for 
a > 0.14,0 < X < 1/2, 

(5.20) (1 + a)(l + x) - 0.94(1 + 2x)^"" > 0. 

To see this, observe that the left-hand side expression above is an increasing function of a, hence it 
suffices to check the above inequality for a = 0.14, in which case we also observe that the left-hand 
side expression above is a convex function of x and its derivative at x = 1/2 is negative. It follows 
that one only needs to check the case when x = 1/2 and one checks easily that (j5.20p holds in this 
case. This now establishes inequality ()5.19p and hence completes the proof. □ 

Lemma 5.5. Let A„ = Y2^=i 0.14 < a < 1, n > 1, we have 

2n{n + ir _ 2(n + l)(n + 2)° ^ 0.94(1 + a) ^ ^ 
An A„+i (n + l)2 - 

Proof. We first prove inequality (|5.2ip holds when n = 1 for all < a < 1, in which case the 
inequality becomes 

2„+i _ 4-3" 0.94(1 + a) ^ 

1 + 2° 4 - ■ 

Now using the bound 1 + 2" > 2^"*^"/^, we see that the above inequality is a consequence of the 
following inequality: 

2"+^ - 2 . (3/V2)" + 2:M1±^ > 0. 

It is easy to show that the left-hand side expression above, as a function of a, < a < 1, is concave 
so that it suffices to check its values at a = and a = 1, in both cases the above inequality can be 
verified easily and this completes the proof for the case n = 1 of ()5.2ip . 
Now assume n > 2 and we recast inequality ()5.2ip as 

^ "-^^A., + 2n(„ + 1," - 2(„ + 1)(„ + 2)" + "-^^(n + 1)" > 0. 

Ajj [^n + i j \n + i j 

We now regard A„ as a variable on the left-hand side expression above and it is easy to see 
this is a convex function with the unique critical point being (2n)(n + 1)""'"-^/y^0.94(1 + a). 
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Note that the reversed inequahties (jS.lOp and (jS.lip are still valid when < a < 1 and we 
want to show first that the upper bound given in the reversed inequality in (j5.1ip for A^^ is no 
greater than sj {2n){n + 1)°''^^ / y^0.94(l + a). In fact it suffices to show it is no greater than 
\/2n{n + l)°+^/^/\/T+~a, which is equivalent to showing the following inequality 

(5.22) n("-i)/2 < -^={n + l)'/^ ((n + 2)(°+i)/2 - n("+i)/2) . 

Note that it follows from the mean value theorem, we have (n + 2)'^'^"'"^)/^ — n^"^^^/^ > {1 + a){n + 
2)("~i)/2. Using this in (j5.22p . we see that it remains to show 

(1 + 2/n)(^-")/2 < ^2(1 + a)(n + l)!/^. 

But we have (1 + 2/n)(i"")/2 < (1 + 2/n)i/2 < ^/3 and on the other hand, we have ^/2{l + a)(n + 
1)1/2 > _^ ^^1/2 = 2 so I^Kl2\i holds. This being given, it follows from our discussions above 

that in order for (I5.2ip to hold, it suffices to multiply both sides of (15.2ip by A„ and in the 
resulting expression replace the values of A„/A„+i and A„ by the values given by the right-hand 
side expressions of (I5.10p and (jS.lip respectively. Then after some simplifications and on setting 
X = 1/n, we see that it suffices to show for < x < 1/2, 



2 - 2(1 + x)i-"(l + 2x)("-i)/2 + 0-94(1 +«)^^ (^ ^ 2x)(i+")/2 - l) ^ > 0. 

(1 + x)^ V / 

By the mean value theorem again, we see that (1 + 2x)^^'^'^^^'^ — 1 < (1 + a)x. Replacing this in 
the above inequality, we see that it suffices to show /ia(x^/(l + x)^) > 0, where 

h^{t) = 2 - 2(1 - t)(°-i)/2 + OMt. 

As ha{t) is a concave function of t, and note that x'^ /(l+x)'^ < 1/9, in order for hai^x"^ /{1+x)'^) > 0, 
it suffices to check ha{0) > and /iq(1/9) > 0. This leads to the condition q > 1 — 21n(l + 
0.94/18)/ ln(9/8) < 0.14. This now completes the proof. □ 

Now we are ready to prove the following 

Theorem 5.3. For 0.14 < a < 1 and p > 2, the sequence defined in (j5.3p for A„ = Yll=i'^°' 
increasing. 

Proof. By Lemma 7 of ^ (with x„ = A^^ there), it suffices to prove inequality of ()5.4p for p = 2, 
which is 

/ (n + l)"\2 ^ / (n + 2)"\2 

l + n(l+ , M - n+1 (1+ , ' ] >0. 

V A„ ; ' 'V A„+i ; 

Expanding the squares, we can recast the above inequality as 

2n(n + l)° 2(n+l)(n + 2)" n(n + 1)^° (n + l)(n + 2)^" ^ ^ 

Yn K^l A2 - 

The assertion of the theorem now follows by combining Lemma 15.41 and Lemma 15. 5i □ 

We will now show the sequence defined in (j5.3p for A„ = ^"^^ is increasing for all < a < 1 , 
provided p is large enough. We first need two lemmas: 

Lemma 5.6. For n>l,0<a<l and p>l, the function 

. / ^ / (n + 1)"\P , , / in + 2 

/„(x) = l+n 1+ ^ ^ ' _(n + l) 1+ ^ 



^1 



is a decreasing function for x < . , !!!(i+^)/i"ta- 



X / V (n + 1)°^ + X 

'^(n+l)" 

(n+2)(l+<^)/2-n(l+<»)/2 ■ 
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Proof. We have 

(n + 2)° (n + 2)" / (n + (n + 1) 



f (x) = Pin + l» + ^r [n + 2r _ / 



{n + l)°' + xJ ((n + l)" + x)2 ^ V X J ' 

To show fn{x) < 0, it suffices to show the following inequaUties: 

^ I (n + 2r < ^ I (n + l)" ^ 

(n + 1)" + X ~ X ' 

(n + l)(n + 2)'^ ^ n(n + l)" 

((n + 1)" + x)2 - ^2 • 

It's also easy to see that one only needs to show the above inequalities for x = („^2)(i+°)/^-n(i+"V2 ' 
in which case both inequalities are easy to prove and this completes the proof. □ 

Lemma 5.7. For n > 1, < a < 1, we have 

n(i+")/^(n + ir . (n + l)(i+")/2(n + 2)« 

{n-\-lJ -t- r.\ClJ-o,V9 ._ClJ-o,V9 — 



(n + 2)(i+«)/2 - n(i+«)/2 - (n + 3 + l/n2){i+")/2 - (n + l){i+")/2 ' 

Proof. Let x = 1/n, it is easy to see that we can recast the above inequality as f{a;x) > for 
X = 1/n, where 

f{a;x) = (l+3x+x^)(^+")/2(l+x)(°^-^)/2(l+2x)(^-°^)/2-(l+x)°^(l+2x)(^-")/2-(l+2x)(^+°^)/Vl. 
We regard /(a; x) as a function of a and note that 

(l + 2x)-(^+")/V(«;a;) 
_ 1 /(I + 3x + x3)(l + x)\ /l + 3x + x3\i/2 /(I + 3x + x3)(l + x)\"/2 
~ 2 V (1 + 2x) ) ■ V 1+^ J ■ I (l + 2x)2 J 

^ 1 j^/(l + 3x + x3)(l + x)\ /l + 3x + x^\V2 /(I + 3x + x3)(l + x)\«/2 
- 2 " V (1 + 2x) J ' V 1 + x y ' V (1 + 2x)2 J 



1/2 



It's easy to see that when < x < 1/2, we have (1 + 3x + x^)(l + x) < (1 + 2x)^ and one verifies 
directly that when x = 1, the last expression above is > for either a = 0, 1. Therefore, in order 
to show f'{a; x) > for x = 1/n, it suffices to assume < x < 1/2 and assume a = 1 in the last 
expression above. Therefore, it rests to show h{x) > for < x < 1/2, where 

^, , 1 /(l + 3x + x3)(l + x)\ l + 3x + x3 

h(x) = - m • ln(l + x). 

^ ^ 2 V (l + 2x) / l + 2x ^ ^ 

Direction calculation shows that 

2(l + 2x)2 x(-2 + x + 8x2 + 6x'5) / (1 + 3x + x3)(l + x) \ 

1 + 3x2 + 4^3^ ~ (1 + x)(l + 3x2 + 4^3) + (1 + 2x) J' 

and the derivative of the last expression above equals x^/ii(x)/((l + x)(l + 2x)(l + 3x + x^)(l + 
3x^ + 4x^)^), where 

hi{x) = 96x^ + 292x'^ + 436x^ + 592x^ + GlOx"^ + 603x'^ + 51 Ix^ + 258x + 56 > 0. 
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As it is easy to check h'{0) = h{0) = 0, this now imphes h{x) > for < x < 1/2 and it fohows 
that f{a;x) is an increasing function of a for x = 1/n. In order to completes the proof, it remains 
to show /(O; x) > and we recast this as 

(1 + 3x + x3)i/2(i + ^)-i/2 + (1 + 2x)-i/2 > 2. 
The above inequaUty can be verified by taking squares and this completes the proof. □ 
Now we are ready to prove the following 

Theorem 5.4. For < a < 1 and p > 8/(1 + a), the sequence defined in ()5.3p for A„ = '^^^i i" 
is increasing. 

Proof. Let A„ = X]r=i ^" suffices to show inequality (j5.4p for p > 8/(1 + a). Note that in 

our case we can recast inequality (j5.4p as /n(A„) > where fn{x) is defined as in Lemma [5161 It 
follows from the reversed inequality of (jS.lip (note that it holds when < a < 1) and Lemma 15.61 

that it suffices to show /n( .„^o!(i+i)/i"ta+a)/2 ) > 0. Equivalently, this is 



(„+2){l+a)/2_„{l+Q)/2 

I 

f 

(n+2)(i+°)/2-n(i+")/2 



n ' ' 'V I ^^ry I n(l+«)/2(n+l)" 



We now apply Lemma [5^71 to see that it suffices to show 

1 + n(!i±^)f(i+")/2 -(n+ i)( ^ + 3 + l/n^ )p(i+»)/2 > o_ 
n n + 1 

As p > 8/(1 + a), it suffices to prove the above inequality with p{l + a)/2 replaced by 4. In this 
case, on setting x = 1/n, we can recast the above inequality as 

(l+x)3(x+(l + 2x)^)-(l+3x+x^)^ = x^(20+76x+60x2-34x^-20x^-54x^-4x^-12x'^-x^) > 0. 
This now completes the proof. □ 
It follows readily from Theorem II. 1^ Theorem 15.31 and Theorem 15.41 that we have the following 

Corollary 5.3. Let x be a non-negative non-increasing sequence, then for p > 2, 0.14 < a < 1, or 

for < a < 1, p > 8/(1 + a), we have 

oo j r n OO ^ 

E(i:^-r^E(|^^'"-' 

j=l k=l l^i=l j=l 1^1=1 ' 

The constant is best possible. 



^1 ip- 



6. Applications of Theorem 11.11 to Norlund matrices 

It is asked in [20] to determine the lower bounds for Norlund matrices and motivated by this, 
we apply a similar idea to that used in the proof of Theorem 4 in [3] to prove the following 

Lemma 6.1. Let x be a non-negative non-increasing sequence. Let p > 1 and let A be an infinite 
Norlund matrix generated by (Xj) with Ai > 0. Suppose that Aj/A^+i is increasing for j > 1 and 
for any integer k > l,r > 1, A^/Ajt^^i > Ai^r/^(k+i)r- Then \ \Ax.\\p > A||x||p with the best possible 
constant (provided that the infinite sum converges) 

oo . 

= 1 + V(i - ^y. 
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Proof. Theorem 11.11 implies that ||^x||p > A||x||p with 

oo min(rj) ^ 



oo min(rj) oo r , 

A,- r ^ A,- 

j=l A:=l j=r+l fc=l 

oo . oo 

1+infr-i ^ (l-^)?' = l + inf^afc(r), 



A 

j=r+l 

where 



i=r+l " fc=l 



A,- ' 

j=kr+l 

It therefore remains to show that afc(r) > 0^(1). To show this, it suffices to show that for k > 
1, r > 1, A;r + 1 < j < (A; + l)r, we have 

h-i—r Ai. 
1 > 1 



The assumption Aj/Aj+i is increasing for i > 1 imphes that 

1 _ ^j-r y I _ \k+l)r-r 

This combines with the other assumption imphes the assertion of the lemma. □ 

If we take Aj = j", a > in Lemma l6.ll then the assumptions there are easily verified and we 
thus have 

Corollary 6.1. Let x be a non-negative non-increasing sequence, p > 1, a > 0, then 

j=i k=i ■' j=i •' 

The constant is best possible. 

We remark here that when the assumptions of Lemma |6. II are satisfied by some sequence (A„), 
then the same assumptions are also satisfied by the sequence (XlILi ^*)- '^^ this, we let K'^ = 
Yll=i^n and note that the fact A[j/A^_,_^ is increasing follows from }131 Lemma 3.1]. To show 
^'k/^'k+i — ^'kr/^[k+i)r^ ^Pply [Ml Lemma 3.1] again to see that it suffices to show for r > 
l,n > 0, 



> 



An+2 ~ A.' 

The above inequality holds since by our assumptions for (An), we have for 1 < i < r, Arn+i/A^(„_,_i')^j 

^ ^rn+r / ^r{n+l)+r — 

We now take A^. = Y,l=i a > so that by our remark above and Corollary [6?T1 we have 
Corollary 6.2. Let x be a non-negative non-increasing sequence, p > 1, a > 0, then 

E(E^-r.E(^)'iwi?. 

j=l k=l l^i=l j=l Z^i=l * 

The constant is best possible. 
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